Đến giữa năm 1943, cục diện chiến tranh đang chuyển hướng xấu cho Đức. Một số tướng quân đội và các đồng minh dân sự tin rằng Hitler nên bị ám sát để có thể thành lập một chính phủ được phe Đồng minh phương Tây chấp nhận, và một nền hòa bình được đàm phán kịp thời để ngăn chặn sự xâm lược của Liên Xô vào Đức. Vào tháng 8 năm 1943, Tresckow lần đầu tiên gặp một sĩ quan tham mưu trẻ tên là Trung tá Claus von Stauffenberg. Bị thương nặng ở Bắc Phi, Claus von Stauffenberg là một người Đức theo chủ nghĩa dân tộc bảo thủ và nhiệt thành.

Từ đầu năm 1942, ông đã chia sẻ hai niềm tin với nhiều sĩ quan quân đội: rằng nước Đức đang bị dẫn đến thảm họa và việc Hitler bị loại khỏi quyền lực là cần thiết. Sau Trận Stalingrad vào tháng 12 năm 1942, bất chấp những lý tưởng tôn giáo của mình, ông kết luận rằng việc phải ám sát Quốc trưởng còn tốt hơn so với việc để Hitler còn nắm quyền.

Stauffenberg đã mang đến một sự quyết đoán mới cho hàng ngũ của phong trào kháng chiến. Khi Tresckow bị giao nhiệm vụ ở Mặt trận phía Đông, Stauffenberg phụ trách lập kế hoạch và thực hiện âm mưu ám sát.